Structure from Motion without Correspondence
نویسندگان
چکیده
A method is presented to recover 3D scene structure and camera motion from multiple images without the need for correspondence information. The problem is framed as finding the maximum likelihood structure and motion given only the 2D measurements, integrating over all possible assignments of 3D features to 2D measurements. This goal is achieved by means of an algorithm which iteratively refines a probability distribution over the set of all correspondence assignments. At each iteration a new structure from motion problem is solved, using as input a set of ’virtual measurements’ derived from this probability distribution. The distribution needed can be efficiently obtained by Markov Chain Monte Carlo sampling. The approach is cast within the framework of Expectation-Maximization, which guarantees convergence to a local maximizer of the likelihood. The algorithm works well in practice, as will be demonstrated using results on several real image sequences.
منابع مشابه
Robot Motion Vision Part II: Implementation
The idea of Fixation introduced a direct method for general recovery of shape and motion from images without using either feature correspondence or optical flow [1,2]. There are some parameters which have important effects on the performance of fixation method. However, the theory of fixation does not say anything about the autonomous and correct choice of those parameters. This paper presents ...
متن کاملRobot Motion Vision Pait I: Theory
A direct method called fixation is introduced for solving the general motion vision problem, arbitrary motion relative to an arbitrary environment. This method results in a linear constraint equation which explicitly expresses the rotational velocity in terms of the translational velocity. The combination of this constraint equation with the Brightness-Change Constraint Equation solves the gene...
متن کاملStructure from Motion Without Correspondence: General Principle
A general principle is given for detection of the 3D structure and motion from an image sequence without using point-to-point correspondence. The procedure consists of two stages: ( i ) determination of the "flow parameters" from "features" without using correspondence and ( i i ) computation of the 3D structure and motion from these flow parameters. The f i r s t stage is done by solving equat...
متن کاملThe Symmetries of Equivalent Lagrangian Systems and Constants of Motion
In this paper Mathematical structure of time-dependent Lagrangian systems and their symmetries are extended and the explicit relation between constants of motion and infinitesimal symmetries of time-dependent Lagrangian systems are considered. Starting point is time-independent Lagrangian systems ,then we extend mathematical concepts of these systems such as equivalent lagrangian systems to th...
متن کاملRobust Incremental Structure from Motion
We present a novel method to solve structure and motion problems robustly and incrementally from unordered sets of input images. The proposed method can build large reconstructions without depending on global structure for outlier rejection and starts from the most reliable parts of the data sets. The two main ideas are a strategy to identify reliable subsets of images that have the highest mut...
متن کامل